Generalized minority games with adaptive trend-followers and contrarians 
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We introduce a simple extension of the minority game in which the market rewards contrarian 
(resp. trend-following) strategies when it is far from (resp. close to) efficiency. The model displays a 
smooth crossover from a regime where contrarians dominate to one where trend-followers dominate. 
In the intermediate phase, the stationary state is characterized by non-Gaussian features as well as 
by the formation of sustained trends and bubbles. 
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Financial markets are known to generate non-trivial 
fluctuation phenomena P, Q that are qualitatively re- 
produced by several models where agents with prescribed 
trading rules interact through a complex mechanism of 
price formation |3j S IE IE • Originally devised to get a 
more fundamental grasp on the critical behavior of sys- 
tems of heterogeneous agents, the minority game j8| was 
able to capture some of the complex macroscopic phe- 
nomenology of markets starting from primitive micro- 
scopic ingredients ^9, . llj , clarifying the roles of dif- 
ferent factors contributing to the complexity of market 
dynamics. Still, many important issues escape a more 
basic investigation. 

One of these is the interaction of different types of 
agents. Broadly speaking, traders can be divided in 
two groups, namely contrarians (or fundamentalists) and 
trend-followers (or chartists). The former believe that 
the market is close to a stationary state and buy (sell) 
when they repute the stock to be underpriced (over- 
priced), thus inducing anti-correlation in market returns 
and holding the price close to its 'fundamental' value. 
The latter, instead, extrapolate trends from recent price 
increments and buy or sell assuming that the next incre- 
ment will occur in the direction of the trend, thus creating 
positive return correlations and large price drifts ('bub- 
bles'). Chartist behavior, which can also be driven by im- 
itation, is known to cause market instability [3.ll2|. Fun- 
damentalists act instead as a restoring force that dumps 
market inefficiencies and excess volatility. It has been 
argued (12, 13j that contrarians (trend followers) are de- 
scribed by minority (majority) game players (but see also 
|l4l [Tsjl'). and the analysis of mixed majority- minority 
games has shown that the presence of trend followers 
can severely alter the market's efficiency However, 
agents in these models are committed to either one of the 
types, and switching from one group to the other, a key 
feature in other models @, is not allowed. 

Here we introduce a class of market games that by- 
passes this limitation. We assume that trend-following 
behavior dominates when price movements are small, as 
agents try to anticipate trends, whereas traders turn to 
a contrarian conduct when the market becomes chaotic. 
This mechanism causes a 'feedback' in the dynamics of 
the excess demand: when it is small, trend-followers dom- 



inate and drive it to larger values; but once it has be- 
come sufficiently large, contrarians take over and drive 
it back to smaller values by inducing anti-correlations. 
In this way, it is the market that determines whether 
trend-following or contrarian strategies gain and there is 
no need to employ different payoff functions. We will use 
the cutoff between the majority- (where trend-followers 
win) and the minority-regime (where contrarians win) as 
a control parameter to discriminate fundamentalists- and 
chartists-dominated phases. The most remarkable phe- 
nomenology occurs, not surprisingly, in-between the two. 

Hereafter, we shall use the prefixes <- and >- for 'mi- 
nority' and 'majority', respectively. 

Our basic setup is as follows. At each time step t, 
N agents receive an information ij,(t) chosen at random 
from {1, . . . , P} with uniform probability. Based on //(i), 
agents have to formulate a binary bid bi{t) ('buy/sell'). 
To this aim, each of them is endowed with S strate- 
gies aig — {afg} {g = 1,...,S) that map informations 
fi & {1, . . . , P} into actions af^ S {—1, !}■ Each compo- 
nent aig of every strategy is selected randomly and inde- 
pendently from {—1, 1} with equal probability for every 
i, g and /i at the beginning of the game and fixed, so that 
strategies play the role of a quenched disorder. Finally, 
each strategy of every agent is given an initial valuation 
Pig{0) that is updated at the end of every round. 

At each time step, every agent picks the strategy 
gi{t) = argmaXg Pi.g{t) with the largest valuation and 

formulates the bid bi{t) ~ The (normafized) ex- 

cess demand at time namely the mismatch between 
the total demand and the total supply, is defined as 
A(t) — N~^/'^ X^iLi strategy valuations are up- 

dated according to 



K,(t + l)=p,,(<)+aff F[A(t)] 



(1) 



where F is a function embodying the rules with which 
payoffs are assigned or the way agent i assesses the per- 
formance of his/her 5'^ strategy (in which case one could 
also assume that F depends on i). In the <-game, 
F{A) — —A, so at each time step strategies suggest- 
ing the minority action are rewarded. In the >-game, 
instead, F{A) — A. Here we set 

F{A)^A-eA^ (2) 
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FIG. 1: Volatility as a function of a = P/N for different 
values of e. Simulations performed with aN'^ — 16000, with 
averages over 100 disorder samples per point. A given sample 
corresponds to a particular realization of the strategies a^g. 



with e > 0. For e = one has a pure >-Game. Upon 
increasing e, the non-linear, <-term gains importance, 
and for e ^ oo one obtains a <-game with F{A) cx —A"^. 

We want to characterize the steady state of in the 
limit N oo, as a function of the relative number of in- 
formation patterns a — P/N < oo. In our experiments, 
we set Pig(0) — for all i and g, and S = 2, and focused 

for a start on the observables cr^ = (^^) and H = 
where (• • •) and (• • • \fi) denote time averages in the sta- 
tionary state, the latter conditioned on the occurrence of 
the information pattern /i, and the over-line stands for an 
average over /i's (~ = (1/-P) S^=i ' ' ' )■ Averages over 
the distribution of the quenched disorder (the strategies) 
are also performed. As discussed at length in the early 
<-game literature [l7| . cr^ measures the magnitude of 
market fluctuations (the 'volatility'), while H quantifies 
the 'predictability' of the game, i.e. the presence of ex- 
ploitable information: when H = 0, the winning action 
cannot be predicted on the basis of /i. Notice that = 1 
when agents buy and sell at random. 

Results for these quantities are reported in Fig. ^and 
121 For small e, one recovers as expected a pure >-game, 
with = H > 1 for all a. As e increases, the volatility 
displays a smooth change to a <-regime, with the onset 
of a cooperative phase where is better-than-random. 
When e —^ oo, a minimum is formed close to the phase 
transition ac — 0.34 of the standard <-game 0. The 
predictability H shows a more articulated behavior. As 
e increases, H becomes smaller than 1 at low a (as in 
a <-game), but it still tends to 1 for large a (as in a 
>-game). Unfortunately, the low-a behavior is hard to 
characterize numerically as a function of e since reliable 
experiments at a < 0.01 require unrealistic CPU times. 
For high-a, one can instead identify a sharp transition: 
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for e < Ec 
for e > Ec 



0.37 



(3) 



A further increase of e causes a reduction of exploitable 
information. However, no unpredictable regime with 
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FIG. 2: Predictability H as & function of q = P/N for dif- 
ferent values of e (top) and the reverse (bottom). Simulation 
parameters are as in Fig. Q 



= is detected at low a when e — > cx), at odds with 
the standard <-game. 

Another significant macroscopic observable is the frac- 
tion <j) of "frozen" agents, that is, of players for which the 
difference pn (t) — Pi2 (t) between the strategy valuations 
diverges in the limit i ^ oo, so that they end up using 
only one of their strategies. The behavior of (j) is shown in 
Fig. O Again, for large a a sharp threshold separating a 
>-like regime with all agents frozen (e < Ec) from a <-like 
regime where = (e > e^) is found. For large e, cj) has 
<-game's characteristic shark-fin shape. Notice that as 
e increases (j) decreases, signaling that it becomes harder 
and harder for traders to identify an optimal strategy 
when the market is dominated by speculators. In the 
low-a, large-e phase, our agents are significantly more 
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FIG. 3: Fraction of frozen agents <^ as a function of a = 
P/N for different values of e (top) and the reverse (bottom). 
Simulation parameters are as in Fig. Q 
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FIG. 4; Normalized correlation function D as a function of 
a = P/N for different values of e. Simulation parameters are 
as in Fig. Q 




likely to be frozen than in a pure <-game. This feature, 
together with the absence of an unpredictable phase in 
the same conditions, is due to the non-standard nature 
of the <-reginie in our model . 

The fact that <-like and >-like features can coexist 
at intermediate e can be seen clearly by studying the 
correlation [T^ITsI l 

^ {A{t)A{t + 1)) ^ {A{t)A{t + l)) 

{Am ^ ' 

(see Fig. 0J. For small e, D is positive, signaling that 
the market dynamics is completely dominated by posi- 
tive correlations (i.e. by trend- followers) . As e increases, 
anti-correlations appear at low a. The contrarian phase 
becomes larger and larger as e grows further and for e 3> 1 
the market is dominated by contrarians. 

We can shed some light on the crossover from the <- 
to the >-regime at large a for 5 = 2 drawing inspiration 
from T^. Let us define, for each agent, the strategy val- 
uation difference yi{t) — ^[pii{t) —pi2it)], and note that 
the Ising spin Si{t) = sign[j/i(i)] determines the strategy 
that agent i chooses at time t. It is simple to show that 



v,= {ydt + l)-y^{t))=^^{F{A)\fi) (5) 

where = i(af^ - 0^2)- If 7^ 0, then yi{t) ^ Vit 
and Si{t) tends asymptotically to sign(wi): there is a 
well defined preference towards one of the two strate- 
gies and the agent becomes frozen. This is what happens 
for e <C 1, i.e. in the >-game regime. Here, A{t) is 
a function of fj,{t) only (because all agents are frozen), 
therefore (A^j/i) = and = H. For large a, 

when the agents' strategic choices are roughly uncorre- 
lated ,20j. we can approximate A{t) with a Gaussian rv 
with variance H. By virtue of Wick's theorem, this im- 
plies that (A^lfi) ~3H (A\n), so 



v.^il- 3ei/)er {A\f,) (6) 

If 1 — 3eH > 0, the agents' spins will freeze on the >- 
game solution Si = sign(^[' {A\fi)), which is unstable for 
1 — 3eH < 0. Given that _ff = 1 for large a, we see that 



FIG. 5: Probability distributions P{A) of A > for different 
values of e for a — 0.05 (top) and a = 2 (bottom). Simulation 
parameters are as in Fig. Q 



the crossover from the >- to the <-regime takes place at 
e ~ 1/3 for a ^ 1. This estimate is significantly close 
to the numerical value of Cc — 0.37. A similar argument 
can be run from the <-game side, where, at large a, A{t) 
can be approximated with a Gaussian random variable 
with variance (in this case different from H), so that 
(A^lfi) ~ 3(7^ {A\fJ-). Arguing as before, one finds that 
the stability condition of a <-game like solution is 1 — 
3ea^ < 0. Given that = 1 for large a, we find that 
the solution is <-game like for e > 1/3 when a » 1. 

Unfortunately, the above argument is not valid at small 
a since A{t) acquires strong non-Gaussian statistics, so 
the quality of the approximation gets worse and worse as 
a decreases. To see this, let us inspect the probability 
distribution P{A) of A{t) > as a function of e in the 
regimes of large and small a (see Fig. [SJ. For a = 2 
and A not too large, one finds roughly that log P{A) cx 
A^ — bA'^ [h ^constant) with a weak dependence on e. For 
a — 0.05, instead, P{A) is considerably more sensitive to 
the the value of e and cannot be fitted by a simple form as 
before. In this regime, where the contribution of frozen 
agents is small, we expect the system to self-organize 
around a value of A such that F{A) = 0: indeed one can 
see from Fig. I^lthat the peak of the distribution moves as 
l/-ye. Besides, as e increases, large excess demands occur 
with a finite probability. The emergence of such 'tails' 
in P{A)^ while not power- law, is a clear non-Gaussian 
signature. 

In the light of these findings, it is interesting to inspect 
the typical market dynamics in the non-Gaussian regime. 
In Fig. El a single realization of the game at a = 0.05 
and e = 1 is displayed. In particular, we show the time 
series of excess returns and the time series of the price 
R{t) = J2t'<tAit') in the steady state. One can clearly 
see that while the market is mostly chaotic and domi- 
nated by contrarians, 'ordered' periods can arise where 
the excess demand is small and trends are formed, signal- 
ing that chartists have taken over the market. A detailed 
analysis clarifies that the spikes in A{t) occur in coordi- 
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FIG. 6: Single realization of market dynamics at q = 0.05 
and e = 1. Top: A{t) vs t. Bottom: R{t) vs t. 

nation with the transmission of a particular information 
pattern i' to which the market responds by generating 
large excess demands. This phenomenon is reminiscent 
of the retrieval of stored patterns in neural networks, and 
was also found in >-games although in the present 
case A{t) is not of order \/N. However, the 'recalled' 



pattern v changes with time, and each pattern can be 
'active' for many time steps in a row and then quiesce 
for just as long during a single run. These features make 
the dynamics strongly sample-dependent, in a way that 
is reminiscent of another recently studied variation of the 
<-game p^ . 

In summary, we have introduced a class of minority 
games in which the market determines whether, at each 
time step, contrarians or trend followers profit, showing 
that market-like phenomenology emerges when the com- 
petition between the two groups is stronger. This work 
raises many further questions, concerning the presence of 
phase transitions, the change induced by using real mar- 
ket histories instead of random information and, in par- 
ticular, the extension of this model to grand-canonical 
settings (the latter appears to be especially promising 
as some empirical facts such as volatility clustering can 
emerge only in games where the number of traders fluc- 
tuates in time [ill I23L 01 )• Work along these lines is 
currently in progress. 
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